import java.util.Scanner;

public class test8 {
    /*1. 提取所有的奇数位，如果该位是1，输出1，是0则输出0

2. 以同样的方式提取偶数位置



 检测num中某一位是0还是1的方式：

  1. 将num向右移动i位

  2. 将移完位之后的结果与1按位与，如果：

   结果是0，则第i个比特位是0

   结果是非0，则第i个比特位是1*/
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //0000 0010
        for (int i = 31; i >= 1 ; i-=2) {
            System.out.print(((n>>>i) & 1) + " " );
        }
        System.out.println();
        for (int i = 30; i >= 0 ; i-=2) {
            System.out.print(((n>>>i) & 1) + " " );
        }
    }

}
